Forbidding Rank-Preserving Copies of a Poset
نویسندگان
چکیده
منابع مشابه
Incomparable Copies of a Poset in the Boolean Lattice
Let Bn be the poset generated by the subsets of [n] with the inclusion as relation and let P be a nite poset. We want to embed P into Bn as many times as possible such that the subsets in di erent copies are incomparable. The maximum number of such embeddings is asymptotically determined for all nite posets P as 1 t(P ) ( n bn/2c ) , where t(P ) denotes the minimal size of the convex hull of a ...
متن کاملLinear extensions and order-preserving poset partitions
We examine the lattice of all order congruences of a finite poset from the viewpoint of combinatorial algebraic topology. We will prove that the order complex of the lattice of all nontrivial order congruences (or order-preserving partitions) of a finite n-element poset P with n ≥ 3 is homotopy equivalent to a wedge of spheres of dimension n − 3. If P is connected, then the number of spheres is...
متن کاملOn the Rank Function of a Differential Poset
We study r-differential posets, a class of combinatorial objects introduced in 1988 by the first author, which gathers together a number of remarkable combinatorial and algebraic properties, and generalizes important examples of ranked posets, including the Young lattice. We first provide a simple bijection relating differential posets to a certain class of hypergraphs, including all finite pro...
متن کاملAlmost Tiling of the Boolean Lattice with Copies of a Poset
Let P be a partially ordered set. If the Boolean lattice (2[n],⊂) can be partitioned into copies of P for some positive integer n, then P must satisfy the following two trivial conditions: (1) the size of P is a power of 2, (2) P has a unique maximal and minimal element. Resolving a conjecture of Lonc, it was shown by Gruslys, Leader and Tomon that these conditions are sufficient as well. In th...
متن کاملRank-preserving Module Maps
In this paper, we characterize rank one preserving module maps on a Hilbert C∗−module and study its applications on free probability theory.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Order
سال: 2019
ISSN: 0167-8094,1572-9273
DOI: 10.1007/s11083-019-09484-5